Multi-class pairwise linear dimensionality reduction using heteroscedastic schemes
نویسندگان
چکیده
منابع مشابه
Multi-class pairwise linear dimensionality reduction using heteroscedastic schemes
Linear Dimensionality Reduction (LDR) techniques have been increasingly important in Pattern Recognition (PR) due to the fact that they permit a relatively simple mapping of the problem onto a lower-dimensional subspace, leading to simple and computationally efficient classification strategies. Although the field has been well developed for the two-class problem, the corresponding issues encoun...
متن کاملA theoretical comparison of two-class Fisher's and heteroscedastic linear dimensionality reduction schemes
We present a theoretical analysis for comparing two linear dimensionality reduction (LDR) techniques for two classes, a homoscedastic LDR scheme, Fisher’s discriminant (FD), and a heteroscedastic LDR scheme, Loog-Duin (LD). We formalize the necessary and sufficient conditions for which the FD and LD criteria are maximized for the same linear transformation. To derive these conditions, we first ...
متن کاملA New Approach to Multi-class Linear Dimensionality Reduction
Linear dimensionality reduction (LDR) is quite important in pattern recognition due to its efficiency and low computational complexity. In this paper, we extend the two-class Chernoff-based LDR method to deal with multiple classes. We introduce the criterion, as well as the algorithm that maximizes such a criterion. The proof of convergence of the algorithm and a formal procedure to initialize ...
متن کاملNon-iterative Heteroscedastic Linear Dimension Reduction for Two-Class Data
Linear discriminant analysis (LDA) is a traditional solution to the linear dimension reduction (LDR) problem, which is based on the maximization of the between-class scatter over the within-class scatter. This solution is incapable of dealing with heteroscedastic data in a proper way, because of the implicit assumption that the covariance matrices for all the classes are equal. Hence, discrimin...
متن کاملLinear Dimensionality Reduction for Multi-label Classification
Dimensionality reduction is an essential step in high-dimensional data analysis. Many dimensionality reduction algorithms have been applied successfully to multi-class and multi-label problems. They are commonly applied as a separate data preprocessing step before classification algorithms. In this paper, we study a joint learning framework in which we perform dimensionality reduction and multi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pattern Recognition
سال: 2010
ISSN: 0031-3203
DOI: 10.1016/j.patcog.2010.01.018